Lecture hall theorems, q-series and truncated objects

نویسندگان

  • Sylvie Corteel
  • Carla D. Savage
چکیده

We show here that the refined theorems for both lecture hall partitions and anti-lecture hall compositions can be obtained as straightforward consequences of two q-Chu Vandermonde identities, once an appropriate recurrence is derived. We use this approach to get new lecture hall-type theorems for truncated objects. The truncated lecture hall partitions are sequences (λ1, . . . , λk) such that λ1 n ≥ λ2 n − 1 ≥ . . . ≥ λk n − k + 1 ≥ 0 and we show that their generating function is : k ∑

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lecture hall sequences, q-series, and asymmetric partition identities

We use generalized lecture hall partitions to discover a new pair of q-series identities. These identities are unusual in that they involve partitions into parts from asymmetric residue classes, much like the little Göllnitz partition theorems. We derive a two-parameter generalization of our identities that, surprisingly, gives new analytic counterparts of the little Göllnitz theorems. Finally,...

متن کامل

Five Guidelines for Partition Analysis with Applications to Lecture Hall-type Theorems

Five simple guidelines are proposed to compute the generating function for the nonnegative integer solutions of a system of linear inequalities. In contrast to other approaches, the emphasis is on deriving recurrences. We show how to use the guidelines strategically to solve some nontrivial enumeration problems in the theory of partitions and compositions. This includes a strikingly different a...

متن کامل

The mathematics of lecture hall partitions

Over the past twenty years, lecture hall partitions have emerged as fundamental combinatorial structures, leading to new generalizations and interpretations of classical theorems and new results. In recent years, geometric approaches to lecture hall partitions have used polyhedral geometry to discover further properties of these rich combinatorial objects. In this paper we give an overview of s...

متن کامل

On q-series Identities Arising from Lecture Hall Partitions

In this paper, we highlight two q-series identities arising from the “five guidelines” approach to enumerating lecture hall partitions and give direct, qseries proofs. This requires two new finite corollaries of a q-analog of Gauss’s second theorem. In fact, the method reveals stronger results about lecture hall partitions and anti-lecture hall compositions that are only partially explained com...

متن کامل

Enumeration of Sequences Constrained by the Ratio of Consecutive Parts

Recurrences are developed to enumerate any family of nonnegative integer sequences λ = (λ1, . . . , λn) satisfying the constraints: λ1 a1 ≥ λ2 a2 ≥ · · · ≥ λn−1 an−1 ≥ λn an ≥ 0, for a given constraint sequence a = [a1, . . . , an] of positive integers. They are applied to derive new counting formulas, to reveal new relationships between families, and to give simple proofs of the truncated lect...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 108  شماره 

صفحات  -

تاریخ انتشار 2004